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Como um computador pode receber 
informação do mundo exterior, 
analisá-la e usar os dados para operar 
dispositivos de diversos sistemas? 
Explicamos aqui todo o processo. 


A microeletrônica provocou uma ver- 
dadeira revolução nos sistemas de con- 
trole de uma grande variedade de má- 
quinas de uso doméstico e industrial. 
Dezenas de relés, cronômetros mecâni- 
cos e motores elétricos, usados antiga- 
mente para controlar aparelhos domés- 
ticos, foram substituídos por uma pe- 
quena caixa. Os circuitos e componen- 





tes microeletrônicos nela contidos rea- 
lizam a mesma função de modo muito 
mais eficiente e sem falhas e avarias. Na 
indústria, inúmeros tipos de máquinas, 
como tornos e cortadores computado- 
rizados e robôs de montagem, transfor- 
maram o dia-a-dia das fabricas. 
Existem quatro tipos básicos de sis- 
tema microeletrônico de controle: circui- 
tos lógicos discretos, circuitos integra- 
dos especiais, circuitos integrados gené- 
ricos e microprocessadores. Dentre to- 
dos, os microprocessadores foram os 
mais revolucionários, pois, além de am- 
pliar o alcance das aplicações, eles ba- 
rateram o custo dos sistemas de contro- 
le, através do conceito de controle por 
software. Um microprocessador tem 
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uma infinidade de aplicações, bastando 
reprogramá-lo. Os outros três tipos de 
sistema, ao contrário, não podem ser 
mudados, a não ser que se façam modi- 
ficações no hardware. 

Diversos tipos de equipamentos e 
aparelhos contêm microprocessadores 
embutidos, que funcionam com base em 
softwares específicos para cada tarefa de 
controle. Evidentemente, apenas o mi- 
croprocessador não é suficiente para es- 
sa aplicação: são necessários chips au- 
xiliares adicionais (circuitos integrados), 
conectados ao processador, para que ele 
possa exercer alguma função útil. As- 
sim, todo proprietário de um computa- 
dor pessoal tem em suas mãos O cora- 
ção de um sistema potencialmente ver- 








sátil de controle. O usuário que quiser 
utilizar seu micro para esse fim encon- 
trará uma grande variedade de interfa- 
ces especiais e Kits de montagem. E, se 
for um amador curioso, poderá usar sua 
criatividade e testar uma série enorme 
de aplicações. 





POSSIBILIDADES 


Para que um microcomputador pes- 
soal comande um sistema sofisticado de 
controle, é necessário acrescentar-lhe 
uma série de dispositivos. 

Uma aplicação típica de controle 
sempre requer uma ou mais entradas e 
saídas especiais, operadas de maneira 
bem diferente das entradas e saídas mais 
comuns em um microcomputador. Um 
mecanismo de controle de temperatura, 
por exemplo, precisa ser ativado quan- 
do a temperatura atinge um determina- 
do grau. O computador recolhe essa in- 
formação por intermédio de um sensor, 
que gera um sinal relativo ao fenômeno 
físico ou químico que está sendo detec- 
tado e o envia ao computador. Para agir 
sobre o mundo exterior no sentido de 
combater esse aumento de temperatura, 
o computador deverá estar ligado a um 
atuador — no caso, um condicionador 
de ar ou um ventilador. 

No artigo sobre robôs (página 1284), 
descrevemos operações desse tipo. Os 
kits de braços robóticos, ali menciona- 
dos, são um exemplo de sistemas de con- 
trole especializados. 

Neste artigo, examinamos os aspec- 
tos gerais do emprego de computadores 
pessoais no controle de dispositivos ex- 
ternos. Nossa discussão será centrada 
nos três principais elementos de um sis- 
tema de controle: sensores, atuadores e 
conectores. Antes, porém, analisaremos 
as possibilidades de controle. 

Convém explorar mais detalhada- 
mente quatro áreas: 


- temporização e sequenciamento 





- regulação 
- redução de dados 
- interfaces homem-máquina 





TEMPORIZAÇÃO E SEQUENCIAMENTO 


Sistemas de temporização e sequen- 
ciamento fazem parte do nosso cotidia- 
no: são usados nos programadores de 
máquinas de lavar, máquinas de costu- 
ra, aquecimento central etc. O compu- 
tador que administra muitos desses sis- 
temas é bem mais compacto e confiável 
do que os sistemas eletromecânicos que 
substitui. Ele possibilita a execução de 
sequências complexas de operação e co- 
bre uma área muito maior de alternati- 
vas de aplicação. Além disso, permite 
que a temporização e sequência de ope- 
rações sejam alteradas, bastando, para 
isso, mudar o software. 

Uma aplicação bastante simples do 
micro como o “cérebro” de um sistema 
de controle refere-se ao alarme residen- 
cial contra ladrões. Este consiste, basi- 
camente, em uma série de fios conecta- 
dos a interruptores localizados em vá- 
rias portas e janelas da casa. Quando to- 
das estão fechadas, o circuito se com- 
pleta e a corrente elétrica pode fluir pe- 
lo mesmo. Se o circuito for interrompi- 
do pela abertura de uma janela ou por- 
ta, O alarme soa. 

Um dos problemas com sistemas des- 
se tipo é a possibilidade relativamente 





alta de um falso alarme, provocado por 
falhas mecânicas ou mau contato nos in- 
terruptores. O computador oferece uma 
opção eficiente para a solução desse pro- 
blema. Se, por exemplo, acrescentarmos 
um segundo circuito a todas as portas 
internas, e conectarmos ambos os circui- 
tos a um microcomputador, o software 
poderá realizar alguns testes simples, an- 
tes de soar o alarme. Isso seria feito se- 
gundo uma determinada lógica: se um 
ladrão entrar na casa, uma porta inter- 
na deverá ser aberta logo após a inter- 
rupção do circuito externo. O alarme se- 
rá ativado se os dois circuitos forem in- 
terrompidos na ordem correta — ou se- 
ja, do exterior para o interior. Caso os 
circuitos independentes sejam interrom- 
pidos isoladamente, ou em ordem incor- 
reta, O alarme não é ativado. 

O uso do computador no controle do 
sistema antiladrões apresenta outras 
vantagens. Por exemplo: dispondo de 
um sistema adequado de telecomunica- 
ções, podemos fazer com que o micro 
disque automaticamente um número de 
telefone e avise a polícia. 

Em algumas residências, um inter- 
ruptor simples é utilizado para ligar e 
desligar luzes internas, para dar a im- 
pressão — na ausência dos moradores 
— de que há gente em casa. Mas o feiti- 
ço pode se virar contra o feiticeiro, pois 
a segiiência regular de liga-desliga evi- 
dencia exatamente o oposto: que não há 
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ninguém! Com um micro, é possível 
controlar tanto a iluminação dos apo- 
sentos como o funcionamento dos ele- 
trodomésticos ligando-os segundo um 
padrão complexo, diferente para cada 
periodo do dia e variável de um dia pa- 
ra outro. Sequências diversas podem ser 
deflagradas por eventos externos, como 
o nascer ou o pôr-do-sol. 

Outro candidato ideal para controle 
por micros é a ferrovia-modelo: um 
software adequado pode ser usado pa- 
ra verificar cruzamentos, acionar semá- 
foros, desviar trilhos etc. Também in- 
teressante, no plano doméstico (ou até 
profissional), é o uso do micro para con- 
trolar um ou mais projetores de slides, 
de modo a criar um show mais comple- 
xo. O micro define a intensidade das 
lâmpadas — permitindo a criação de 
fade-in e fade-out, mixagens de imagens 
de dois projetores etc. —, a posição dos 
slides numa dada sequência e informa 
qual imagem será projetada em cada 
máquina. O micro encarrega-se, ainda, 
da sincronização de música e fala, gra- 
vadas em uma fita cassete. 





CONTROLES DE REGULAÇÃO 


O controle de regulação é usado em 
toda aplicação em que a diferença en- 
tre uma situação ideal e a situação atual 
determina a operação a ser efetuada. Es- 
sa diferença é avaliada a partir de sen- 
sores conectados ao sistema. Um con- 
trolador de aquecimento central, por 
exemplo, tem a função de manter cons- 
tante a temperatura do ambiente. Um 
sensor informa a temperatura do am- 
biente ao sistema de controle e este liga 
ou desliga o aquecedor conforme a tem- 
peratura caia ou suba. 

Um microcomputador substitui facil- 
mente sistemas desse tipo, permitindo 
operações mais complexas, como con- 
trole simultâneo de aposentos, do tan- 
que de armazenamento de água quente 
etc. Para isso, ele aciona válvulas, bom- 
bas e elementos de aquecimento confor- 
me a necessidade. Este sistema é um 
exemplo de um servomecanismo — ba- 
seado em controle por alça fechada 
(feedback, ou retroalimentação) — no 


qual a correção é proporcional ao erro 


detectado (controle proporcional). 
Examinando mais detidamente o 
conceito de alça fechada, entenderemos 
por que o computador é tão versátil. Su- 
ponhamos que você queira regular a in- 
tensidade de uma lâmpada incandescen- 
te, de modo que o nível de luminosida- 
de do ambiente seja constante. A varia- 
ção da intensidade deve refletir as mu- 
danças da luminosidade externa, ou se- 








ja, a lâmpada ficará mais fraca durante 
o dia, e mais forte à noite. Para isso, O 
computador é conectado a uma interfa- 
ce, que controla a corrente elétrica for- 
necida à lâmpada, e a um sensor fotelé- 
trico, que mede o nível de luz no am- 
biente e fornece ao computador essa in- 
formação. Um sistema de retroalimen- 
tação de alça fechada é então incorpo- 
rado, na forma de um software adequa- 
do, segundo este esquema: 
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CONFORME 
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Quando o programa for executado, 
a luminosidade da lâmpada começará a 
oscilar, tornando-se mais forte e, em se- 
guida, mais fraca que o nível pretendi- 
do (nível-alvo). Esse efeito decorre de 
um atraso no sistema de controle, cau- 
sado pela defasagem térmica da lâmpa- 
da — ou seja, ela não é capaz de respon- 
der à velocidade dos comandos do com- 
putador. Quando a corrente elétrica pa- 
ra a lâmpada é alterada, seu filamento 
demora a esquentar ou esfriar. Entre- 
tanto, o computador já determinou uma 
outra medida de luminosidade, e, com- 
provando que ainda existe um erro, ou 
diferença, aumenta o grau de correção. 
Eventualmente, a lâmpada “alcança” o 
computador e, se a correção efetuada é 
grande demais, chega a “ultrapassá-lo”, 
invertendo o processo. Para evitar essa 
oscilação, algumas regras simples devem 
ser acrescentadas: 
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Agora, o sistema irá ajustar gradual- 
mente a intensidade da luz e mantê-la 
constante, no nivel-alvo. Outras regras 
podem ser incorporadas para a promo- 
ção de ações corretoras no caso de mu- 
danças abruptas ou transitórias na ilu- 
minação externa. 





REDUÇÃO DE DADOS 


Aquisição e redução de dados e in- 
terfaces homem-máquina são elementos 
importantes de qualquer sistema de con- 
trole. Em muitas aplicações, o micro re- 
cebe informações de fontes diferentes, 
e tem que convertê-las para uma forma 
mais inteligível ou adequada. O softwa- 
re deve verificar se os níveis permane- 
cem dentro de certos limites, converter 
unidades de medidas, filtrar os dados e 
checar inconsistências lógicas. Esse con- 


junto de atividades é chamado redução 


de dados. 

Um analisador automotivo, para 
“acertar” a ignição de motores, consti- 
tui um bom exemplo de aplicação para 
as técnicas de redução de dados. Um sis- 
tema desse tipo exigirá sensores capazes 
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de monitorar o nível de dióxido de car- 
bono na exaustão, O sincronismo da 1g- 
nição, o ângulo de avanço do distribui- 
dor etc. Ele poderia ser interativo — ou 
seja, o micro daria todas as instruções 
para a ligação dos sensores ao motor, 
acusaria eventuais falhas na operação e 
até mesmo diagnosticaria o problema do 
motor. 





INTERFACES HOMEM-MAQUINA 


O que chamamos interface homem- 
máquina é exatamente o projeto da in- 
teração do sistema com o usuário. Esse 
elemento dos sistema de controle ofere- 
ce enormes possibilidades de desenvol- 
vimento. Mesmo ao nível mais simples, 
que consiste na exibição de determina- 
da informação, há numerosas alterna- 
tivas, como a simulação no vídeo de um 
mostrador analógico ou uma barra ilu- 
minada, em vez de complexas tabelas de 
números ou outros tipos de gráfico com 
os quais o usuário está menos habitua- 
do. As opções incluem a representação 
de um esquema do sistema que está sen- 
do controlado. No caso de uma ferro- 
via de brinquedo, por exemplo, é possi- 
vel traçar no vídeo os trilhos e os pon- 
tos de cruzamento, e assinalar em tem- 
po real o seu “'status”. O usuário pode 
comandar todas as funções — como se- 
lecionar trens, mudar sua velocidade etc. 
— por meio de joysticks ou canetas 
ópticas. 

O micro também abre novas perspec- 
tivas para o projeto e controle de siste- 
mas de auxílio para deficientes físicos. 
Esses sistemas permitem, por exemplo, 
que um paralítico controle seu ambien- 
te por meio de um computador, ligan- 
do ou desligando eletrodomésticos, al- 
terando o nivel da calefação ou a lumi- 
nação de um aposento etc. 

Já existem diversas interfaces ho- 
mem-máquina especiais para deficien- 
tes, como as de entrada e saida basea- 
das na voz ou aquelas em que se acio- 
nam as teclas soprando-se em um tubi- 
nho. Com isso, uma pessoa deficiente 
pode até mesmo usar um processador de 
textos, sem necessidade do teclado. 


SENSORES 


As formas de controle por meio de 
computadores que acabamos de exami- 
nar são bastante inter-relacionadas, e 
apresentam uma série de elementos em 
comum. Um dos mais importantes é a 
maneira como os computadores obtêm 
informações do mundo exterior. 

Sensores especializados, correspon- 





dentes aos cinco sentidos — tato, olfa- 
to, visão, audição e paladar —, podem 
ser ligados a um microcomputador. Eles 
não chegam a ter o nível de complexi- 
dade dos sentidos humanos. Em com- 
pensação, os micros contam, potencial- 
mente, com “'sentidos"" adicionais, co- 
mo a capacidade de detectar campos 
magnéticos, radiação atômica, eletro- 
magnética, de ultra-som ou raios X, in- 
fravermelha ou ultravioleta etc. 

O computador precisa de um sensor 
específico para cada tipo de fenômeno 
a ser detectado. Existem, assim, detec- 
tores de som e ultra-som, temperatura, 
gases, fluxo, umidade, luz, proximida- 
de, movimento, aceleração etc. 

Seja qual for o tipo de energia à qual 
o sensor é sensível, geralmente a forma 

«de saída é de natureza elétrica — como 
uma corrente ou uma voltagem analó- 
gica ou digital. Dá-se o nome de trans- 
dutor ao sensor que se encarrega de rea- 
lizar a conversão de um tipo de energia 
para outro. 

Como sabemos, o computador não 
pode trabalhar diretamente com sinais 
analógicos: é preciso, antes, convertê-los 
para sinais digitais, ou números biná- 
rios. Isso é feito por uma interface es- 
pecial de conversão, chamada conversor 
analógico-digital (AD). 

Alguns sensores dispõem de algum ti- 
po de circuito de pré-processamento, 
embutido — como amplificadores de si- 
nal, condicionadores, filtros ou conver- 
sores AD simples — o que facilita o tra- 
balho de conexão ao computador. Os 
detectores de temperatura (termistores), 
por exemplo, não respondem de forma 
inteiramente linear à variação da tem- 
peratura. Alguns termistores “inteligen- 
tes”, porém, já apresentam o sinal de 
saída corrigido conforme o nível de tem- 
peratura, dispensando correções por 
parte do software de controle. 


ATUADORES 





Até agora, vimos como o computa- 
dor “sente” o que está acontecendo no 
ambiente. Entretanto, para agir sobre O 
mesmo, ele precisa de atuadores, ele- 
mentos que geram alguma forma de 
energia: luminosa, elétrica, mecânica, 
magnética etc. Na maioria das aplica- 
ções, os atuadores são eletromecânicos, 
dividindo-se, basicamente, em cinco 
tipos: 


- pneumáticos 

- hidráulicos 

- motores elétricos DC ou AC 
- solenóides 

- motores de passo 


Os atuadores pneumáticos, bem co- 
mo os hidráulicos, utilizam a pressão ge- 
rada por fluidos (gases ou liquidos) e 
compõem-se de um cilindro contendo 
um pistão, conectado a um braço de im- 
pulsão ou de tração, Uma válvula ope- 
rada eletricamnte dirige o fluxo de lígui- 
do ou gás para o pistão. Os atuadores 
hidráulicos geralmente são mais seguros, 
potentes e precisos do que os pneu- 
máticos. 

Motores comuns de corrente direta 
(DC) ou alternada (AC) podem ser con- 
trolados por um micro, embora a pre- 
cisão seja pequena. Quando é necessá- 
rio um posicionamento exato, deve-se 
utilizar um sensor do ângulo de rotação 
do eixo, que informa ao computador a 
posição e velocidade. Esses codificado- 
res, como são chamados, transformam 
o ângulo de rotação em um número de 
bits. Podem ser ópticos ou elétricos — 
nesse último caso, temos um conjunto 
servomotor. 

Devido às complicações mencionadas 
e ao alto preço de um servomotor, os sis- 
temas baseados em micros usam com 
maior frequência os solenóides ou os 
motores de passo. Mais simples — já 
que precisam do computador só para 
ligá-los e desligá-los, não exigindo con- 
trole proporcional — esses atuadores 
adaptam-se melhor ao mundo digital. 

Um solenóide é um eletroimã que 
aciona algum tipo de eixo (ou armadu- 
ra). Quando a corrente elétrica passa 
através de uma bobina, o campo mag- 
nético resultante move a armadura. O 
relé é um solenóide, só que destinado a 
ligar e desligar correntes elétricas. 

O motor de passo (stepper) utiliza 
uma armadura circular de solenóides pa- 
ra girar um eixo, do mesmo modo que 
um motor elétrico comum. A diferença 
é que o avanço se faz em pequenos pas- 
sos, e não em movimentos contínuos. A 
utilização do stepper em conjunto com 
um micro é simples, mas esse atuador 
apresenta uma desvantagem: sua potên- 
cia é bem inferior à de motores elétri- 
cos de tamanho semelhante. 

Para entender o funcionamento de 
um motor de passo, tomemos como 
exemplo um modelo simplificado com 
apenas quatro pólos, ou seja, quatro ele- 
troimãs dispostos em ângulos retos ao 
redor do rotor. O rotor é uma armadu- 
ra de ferro, com duas peças polares, e 
gira livremente sobre um eixo. Se um 
dos magnetos é acionado, o rotor é 
atraído para ele, e gira um certo núme- 
ro de graus. Caso um microcomputador 
acione em sequência cada um dos mag- 
netos, O rotor girará um número preci- 
so de vezes — efeito impossível de se ob- 
ter com um motor linear. Quanto mais 
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rápida a atuação do micro, mais depres- 
sa irá girar o rotor. Os motores de pas- 
so têm um grande número de bobinas 
(cerca de duzentas, em média), e, con- 
sequentemente conseguem uma rotação 
muito mais '“'macia”. O rotor pode ser 
posicionado sem necessidade de servo- 
mecanismos que indiquem sua posição. 


CONEXÃO AO COMPUTADOR 





A maioria dos sensores e atuadores 
exige ou fornece uma voltagem entre 
cinco e dez volts, muitas vezes com uma 
corrente de valor elevado. Como o mi- 
cro não foi projetado para trabalhar di- 
retamente com essas voltagens e corren- 
tes, a conexão às portas de entrada e sai- 
da exige uma interface. 

As interfaces disponiveis oferecem 
saídas comutadas de corrente ou volta- 
gem de valor elevado, entradas por in- 
terruptores, portas binárias de oito a de- 
zesseis bits, conversores AD ou DA de 
média ou alta velocidade etc. 

Muitos micros possuem conversores 
AD embutidos (a porta de gravador cas- 
sete, por exemplo, ou a entrada de joys- 
ticks), mas estes não têm frequências de 
amostragem (número de conversões fei- 
tas por segundo) tão altas quanto as re- 
queridas por muitas aplicações. Por 1s- 
so, conversores extras são necessários. 
Um conversor DA, por sua vez, forne- 
ce voltagens ou correntes continuas, a 
partir de sinais binários, para acionar 
motores DC, lâmpadas, alto-falantes e 
assim por diante. 

Alguns sistemas de controle domés- 
tico, como os destinados a ligar e desl- 
gar eletrodomésticos a distância, utili- 
zam a própria rede de força da casa pa- 
ra enviar os sinais binários. 


SISTEMAS MECÂNICOS 





Existem várias alterativas para a li- 
gação do computador a um atuador me- 
cânico. Muitas delas foram usadas in- 
clusive no desenvolvimento de brinque- 
dos ou kits acionados por computado- 
res. No exterior, encontram-se diversos 
sistemas — como o Meccano, o Lego e 
o Fischer — que são verdadeiros proje- 
tos de engenharia em miniatura, com to- 
dos os componentes imagináveis. 

Quanto maior a flexibilidade do kit, 
melhor, pois conexões mecânicas quase 
sempre precisam ser projetadas de acor- 
do com a tarefa. Um sistema de engre- 
nagens, polias e alavancas, conectadas 
a relés, solenóides e motores, requer, é 
evidente, um minucioso trabalho de pla- 
nejamento e construção. 





[anpesth SOFTWARE 


Desenvolver software para aplicações 
de controle não é mais dificil do que pa- 
ra outros tipos de aplicação, como jo- 
gos, por exemplo. As interfaces dispo- 
niveis simplificam bastante esse traba- 
lho. Muitas vezes, elas são fornecidas 
com uma biblioteca de rotinas em lin- 
guagem de máquina ou BASIC, que po- 
dem ser utilizadas como módulos de um 
sistema mais complexo de controle, es- 
crito pelo usuário. 

Um dos passos mais importantes no 
desenvolvimento do software consiste 
na análise e divisão do problema de con- 
trole em partes menores, de tal forma 
que se possa escrever e testar individual- 
mente cada seção, antes de integrá-la ao 
sistema maior. 

A necessidade de manter o micro- 
computador permanentemente conecta- 
do ao sistema de controle costuma de- 
sestimular o usuário a se aventurar nes- 
sa área. Esse inconveniente, porém, po- 
de ser superado com a aquisição de um 
sistema de desenvolvimento, que é um 





micro mais simples, geralmente em uma 
única placa, específica para as tarefas de 
controle. Essa solução, além de ser ba- 
rata, é a mais adequada: dificilmente 
uma aplicação de controle requer todos 
os recursos disponíveis em um compu- 
tador de uso geral. 

Os sistemas de desenvolvimento são 
fornecidos com um conjunto de hard- 
ware e software que permite a adapta- 
ção do computador à tarefa específica 
que será realizada. Se os dados a serem 
exibidos são exclusivamente numéricos, 
basta um visor LED ou de cristal liqui- 
do, do tipo existente para calculadoras. 
Caso a aplicação exija apenas algumas 
teclas ou botões, não é preciso acrescen- 
tar um teclado completo. Entretanto, 
sistemas desse tipo têm necessidades que 
um micro comum nem sempre é capaz 
de atender — como um número grande 
de canais analógicos, ou saída de con- 
trole de correntes altas. 

O usuário pode modificar à vontade 
o software que acompanha os sistemas 
de desenvolvimento, incorporando-o, 
posteriormente, a uma memória 
EPROM, para uso permanente. 








oJfoicio 





E A TARTARUGA 


Já vimos como fazer desenhos com 
os comandos gráficos do LOGO usando 
a tartaruga — uma espécie de cursor 
triangular que indica a posição atual na 
tela. Podemos também “'ensinar”” a tar- 
taruga a traçar determinadas tormas 
através de um comando especial. Se qui- 
sermos, por exemplo, fazê-la desenhar 
um hexágono, digitamos: 


For dg 
[a 
TO HEXAGONO 


REPEAT 6 [FORWARD 50 RIGHT 60] 
END 


4 


AP HEXAGONO 

REPITA 6 [PARAFRENTE 50 
PARADIREITA 60] 

dy 


Após digitarmos END, o interpreta- 
dor indicará que o procedimento HE- 
XAGONO foi definido, passando a fa- 
zer parte do vocabulário LOGO. 

Quando você digitar a palavra HE- 
XAGONO, a tartaruga desenhará um 
polígono regular de seis lados (cada la- 
do com cingienta passos de comprimen- 
to), a partir da posição em que estiver. 
Depois, ela voltará ao ponto inicial, pois 
percorreu seis vezes 60 graus, ou seja, 
360 graus. Esse “comportamento” sem- 
pre se repete com polígonos regulares, 
tendo recebido um nome jocoso dos en- 
tusiastas do LOGO: Teorema do Tra- 
jeto Total da Tartaruga (TTTT). 

Um procedimento pode ser utilizado 
dentro de outros, como mostra O pro- 
grama abaixo, chamado FLOR, que de- 
senha doze hexágonos ao redor de um 
centro, formando, assim, as pétalas: 


[1 


TO FLOR 

REPEAT 12 [HEXAGONO FD 10 RT 
30] 

END 


nd 


O EX ÃO: 


FI BA AS O 





LINGUA GENS 





REPITA 12 [HEXAGONO PF 10 PD 
30] 
FIM 

Observe que deslocamos a tartaruga 
dez passos adiante, antes de repetirmos 
o traçado do hexágono — isto é, desvia- 
mos sua direção para 30 graus à direita 
da direção anterior. 





A VISÃO DA TARTARUGA 


Para fazer desenhos no video, nor- 
malmente o BASIC usa como referen- 
cial as coordenadas de um sistema car- 
tesiano (de eixos ortogonais, X e Y), 
com o qual estamos mais familiarizados. 
A geometria da tartaruga é diferente: 
nela, o ponto de referência é a própria 
tartaruga, ou seja, todos os deslocamen- 
tos lineares e angulares são realizados a 
partir da última posição em que a tar- 
taruga se encontrava. 

E por isso que usamos 60 graus para 
desenhar um hexágono, e não 120 graus 
(que corresponde ao ângulo entre os 
seus lados ) — ou seja, temos que virar 
a tartaruga 60 graus para produzir um 
ângulo de 120 graus entre a última reta 
traçada e a próxima. 

Parece confuso? Não se assuste: é 
bem mais fácil aprender geometria de 
uma forma intuitiva como esta, que nos 
permite “experimentar” o referencial da 
tartaruga, bastando imaginar que esta- 
mos em uma sala vazia, traçando algu- 
ma figura com nossos passos. 





“PROCEDIMENTOS COM VARIÁVEIS 


Embora o procedimento HEX AGO- 
NO tenha sido incorporado ao vocabu- 
lário do LOGO, há uma importante di- 
ferença entre ele e vários dos comandos 
primitivos da linguagem, como aqueles 
que fazem a tartaruga avançar, recuar 
ou virar: o HEXAGONO traçará uma 
figura sempre do mesmo tamanho, ao 
passo que os comandos mencionados 
admitem um parâmetro variável. 

Entretanto, é perfeitamente possível 
definir procedimentos que tenham pa- 
râmetros variáveis. Para isso, precisa- 
mos atribuir um nome ao parâmetro de 
entrada e incluí-lo na linha de título do 


Estrelas, círculos, espirais: como 

num passe de mágica, as mais variadas 
figuras surgem no vídeo — por obra 

e graça de uma divertida tartaruga. 
Comande você mesmo o espetáculo. 


procedimento. Esse nome deve ser pre- 
cedido de dois pontos, que indicam ao 
interpretador que se trata de uma variá- 
vel. Para usar a variável dentro do pro- 
cedimento, simplesmente fazemos refe- 
rência ao seu nome sempre que ela for 





a 
sil 
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E AVISÃODA TARTARUGA E | REPETIÇÃO E RECURSÃO 
' Rm PROCEDIMENTOS E | COMO PARAR 
Rae — COMVARIÁVEIS UMA REPETIÇÃO 
E | CiRcULOS E POLÍGONOS ARMAZENAGEM 
mo  APAGANDOO TRABALHO | DOS PROGRAMAS 
necessária — colocando, é claro, os dois é 1 
q pontos antes. nz 
j Se você quiser definir um procedi- mo pEXAGONO : 
à mento HEXAGONO que lhe permita pá popa | 
especificar a medida do lado no momen- pirão +: TRORNANO + LADO RIU 





to de desenhar, faça: 


END 








Dl 


AP HEXAGONO :LADO 

REPITA 6 [PARAFRENTE :LADO 
PARADIREITA 60] 

ds 


Agora, para desenhar um hexágono, 
bastará digitar a palavra do procedimen- 
to, seguida do numero correspondente 
ao comprimento desejado para o lado. 
Se você se esquecer de colocar esse nú- 
mero, o Interpretador LOGO imprimi- 
rá uma mensagem de erro. 

Digitando HEXAGONO 20, por 
exemplo, você fará a tartaruga desenhar 
um hexágono com vinte unidades (ou 
passos) de lado; com HEX AGONO 40, 
obterá um outro hexágono, com qua- 
renta unidades de lado. O uso de :LA- 
DO dentro da linha de repetição do pro- 
cedimento provocará a substituição au- 
tomática do valor numérico anterior pe- 


a lo especificado na entrada, O novo co- 
RE mando, HEXAGONO, passa assim a 
ya funcionar como os primitivos do LOGO. 
EN Façamos o mesmo com FLOR, rees- 
= a, crevendo o procedimento: 
a TO FLOR :LADO 
| REPEAT 12 [HEXAGONO :LADO FD 10 
RT 30] 
END 


Du 


AP FLOR :LADO 
REPITA 12 [HEXAGONO :LADO PF 10 
PD 30] 
FIM 

Quando digitarmos novamente FLOR, 
deveremos fornecer o tamanho deseja- 
do. Experimente várias medidas, para 
ver o resultado. Da mesma maneira, po- 
demos tornar variáveis O avanço e o àâr [127 
gulo executados a cada novo hexágono: 
























TO FLOR :LADO :AVANCO : ANGULO 
REPEAT 12 [HEXAGONO :LADO FD 
:AVANCO RT :ANGULO] 

END 


y 


AP FLOR :LADO :AVANCO : ANGULO 
REPITA 12 [HEXAGONO :LADO PF 
"«AVANCO PD :ANGULO] 

ds 

Com a alteração sistemática dos três 
parâmetros, é possível produzir dese- 
nhos muito diferentes entre si. Tente! 
Esta é a filosofia LOGO: estimular a ex- 
perimentação e a criatividade, empre- 
gando programas extremamente sim- 
ples, elegantes e, sobretudo, fáceis de 
entender. Qual seria o tamanho de um 
programa equivalente em BASIC, para 
fazer a mesmissima coisa? 

O Teorema do Trajeto Total da Tar- 
taruga assegura que basta dividir 360 pe- 
lo número de lados do poligono regu- 
lar, para se obter o ângulo de virada en- 
tre cada lado do mesmo. Poderíamos, 
portanto, definir um programa geral, 
que traça triângulos, quadrados, pentá- 


gonos, hexágonos ctc., desde que espe- 
cificássemos o número de lados e o com- 
primento de cada lado: 


Lob | 


TO POLIGONO :NUMEROLADOS :LADO 
REPEAT : NUMEROLADOS [FORWARD 

: LADO RIGHT 360/:NUMEROLADOS ] 
END 


px 


AP POLIGONO : NUMEROLADOS : LADO 
REPITA : NUMEROLADOS [PF :LADO 


PD 360/:NUMEROLADOS ] 
FIM 


Como mostra esse programa, o LO- 
GO é capaz de resolver expressões ma- 
temáticas, à semelhança do BASIC, Se 
digitarmos POLIGONO 8 20, por exem- 
plo, a substituição será feita automati- 
camente, e teremos a execução do se- 
guinte comando (que traçará um octó- 
gono, com vinte unidades de lado): 


[ob | 


REPEAT B [FORWARD 20 RIGHT 45) 


4 
-; 4 
REPITA B [PF 20 PD 45] 


O mesmo procedimento pode ser uti- 
lizado, aliás, no traçado de uma circun- 
ferência. Para isso, precisamos aumen- 
tar bastante o número de lados — por 
exemplo, POLIGONO 2 72. Como os 
lados são demasiado pequenos, teremos 
a impressão de que a figura resultante 
é formada por uma linha continua. 

A tartaruga leva longo tempo para 















traçar essa figura, pois seus deslocamen- 
tos são muito numerosos e, em cada 
ponto, seu simbolo tem que ser nova- 
mente desenhado. Esse inconveniente 
pode ser evitado por meio de um coman- 
do que torna a tartáruga invisivel: 


é, 
HIDETURTLE 
HA 


DESAPAREÇATAT 


O comando do MSX também pode 
ser abreviado por DT. Para fazer rea- 
parecer a tartaruga, digitamos: 


SHOWTUATLE 
[4 

4 

APAREÇATAT 


Poderiamos, portanto, definir um 
procedimento especifico para traçar cir- 
culos, incorporando todo o conhecimen- 
to que adquirimos até agora: 


o) 


TO CIRCULO :LADO 

HIDETURTLE 

REPEAT 72 [FD :LADO RIGHT 5] 
SHOWTURTLE 

END 


44 


AP CIRCULO 
DESAPAREÇATAIT 


HEPITA 100 [PARADIREITA 36 
PARAFRENTE 1] 

APAREÇATAT 

FIM 


“MODIFICAÇÃO E ARMAZENAGEM 





A medida que vamos incorporando 
mais é mais procedimentos ao vocabu 
lário corrente da linguagem LOGO, 
duas providências se tornam necessárias: 
modificar um procedimento já existen- 
te (para não ser preciso digitar todos os 
seus comandos de novo, a cada peque- 
na alteração que queiramos fazer), e ar- 
mazenar todos os procedimentos em dis- 


co ou fita cassete, para uma futura cxe- 
cução ou modificação. 

O LOGO dispõe de um editor sim- 
ples, que é chamado por intermédio do 
comando EDIT (EDITE, para as ver- 
sões em lingua portuguesa), Essa pala- 
vra-chave deve ser seguida do nome do 
procedimento a ser editado. 

O comando EDIT apaga a tela e lista 
o procedimento pedido no video, a partir 
do topo. Digitando uma série de teclas es- 
peciais (que variam conforme a versão do 


MILL LI 5. umnouacens a TT 


LOGO utilizada), podemos inserir, apa- 
gar e escrever caracteres e linhas, modifi- 
cando o procedimento. Ao terminar a 
edição, presssonamos <CIRL> <C&>., 
<CIRL> <BREAK> ou qualguer ou- 
tra combinação de teclas especifica do 
programa editor. Com isso, voltamos ao 
modo direto do LOGO. 

Para armazenar o conjunto de pro- 
cedimentos já definidos na memória, 
usamos o seguinte comando: 


Re 


SAVE " NOME 











Dl 


GRAVETUDO “NOME 

Nesse exemplo, o arquivo criado em 
fita, contendo todos os procedimentos, 
chama-se NOME, Essa palavra deve ser 
precedida por aspas (não é necessário 
fechá-las) — sinal convencional do LO- 
GO para definir um literal. 

Os procedimentos podem ser recupe- 
rados do disco ou fita pelo comando: 


LOAD 





"NOME 


é | 


CARREGUE "NOME 

Ao usarmos o comando de carrega- 
mento, os novos procedimentos serão 
acrescentados aos que já se encontram na 
memória. Caso haja algum procedimen- 
to com o mesmo nome, ele desaparece, 
dando lugar ao procedimento carregado. 

Existem também comandos para lis- 
tar e apagar procedimentos nas memo- 
rias principal e auxiliar: 


Lema 
| l 


PO - Lista um procedimento nomeado 
(abreviatura de PRINTOUT,) 






LINGUAGENS 


POTS - Lista o nome dos procedimen- 
tos existentes na memoria. 


CATALOG - Lista os arquivos existen- 
tes em disco, 


ERASE - Apaga o procedimento no- 
meado (precedido de aspas) da memo- 
ria principal. 


ERASEFILE - Apaga o arquivo no- 
meado, 


ny 


MO - Lista um procedimento nomeado 
(abreviatura de MOSTRE). 


MOTS - Lista o nome dos procedimen- 
tos existentes em memória. 


ARQUIVOS - Lista os arquivos existen- 
tes em disco, 


[TUE 


ELIMINE - Apaga o procedimento no- 
meado (precedido de aspas) da memó- 
ria principal. 


ELIMINEARO - Apaga o arquivo no- 


meado. 


A forma desses comandos pode variar 
ligeiramente, segundo a versão do LOGO 
que está sendo utilizada. Consulte o ma- 
nual de operação, antes de usá-los. 





ORGANIZAÇÃO DA MEMÓRIA 


A memória de trabalho do LOGO e 
organizada sob a forma de listas hierár- 
quicas, incluindo no mesmo espaço tan- 
to os nomes de variáveis e procedimen- 
tos, quanto os dos próprios comandos 
primitivos da linguagem. 

Uma lista hierárquica pode ser repre- 
sentada graficamente por algo seme- 
lhante ao organograma de uma empre- 
sa ou, melhor ainda, pela árvore genea- 
lógica de uma familia. 

Cada nome definido no vocabulário 
do LOGO ocuparia um nodo — que cor- 
responde a um ponto de bifurcação des- 
sa árvore. Assim, a capacidade da memo- 
ria, em LOGO, não é medida em bytes, 
mas em nodos. Dependendo do modelo 
do computador e também da versão do 
LOGO utilizada, essa medida varia de 
200/300 nodos a mais de 30.000 nodos. 

Sempre que se define um novo nome, 
o interpretador LOGO usa um nodo de 
seu espaço original, Quando um proce- 
dimento ou nome é apagado, uma série 
de nodos são liberados, passando a la- 
zer parte de uma lista de nodos livres, 
que é então consultada pelo interpreta- 
dor. Periodicamente, este realiza uma 
operação chamada “coleta de lixo”, que 
consiste em reorganizar a estrutura da 
memória. Isto pode causar uma parada 
do LOGO durante alguns segundos, sem 
qualquer aviso prévio. 





REPETIÇÃO E RECURSÃO 


Como foi explicado anteriormente, à 
linguagem LOGO dispõe de um proce- 
dimento de repetição que, embora sim- 
ples, requer a especificação do número 
de vezes que um determinado conjunto 
de comandos será repetido. 

Com a utilização de um procedimen- 
to recursivo, torna-se bem mais fácil ob- 
ter uma repetição. 

Entende-se por recursão a capacida- 
de que um procedimento tem de chamar 
a si mesmo. Algumas linguagens, como 
o LISP, o PASCAL, o LOGO, 0C co 
ALGOL, dispõem de capacidade recur- 
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siva infinita — ou seja, não há limite pa- 
ra o número de vezes que um procedi- 
mento pode chamar a si mesmo, Outras 
linguagens, como o BASIC e o FOR- 
TRAN, não possuem essa capacidade. 

A recursão é uma das propriedades 
mais interessantes do LOGO, conferin- 
do-lhe enorme poder computacional. 

Veja, por exemplo, de que maneira 
poderiamos reprogramar o procedimen- 
to FLOR, utilizando a recursão: 


-— 
| 
= q 


TO FLOR : LADO 
HEXAGONO FD :LADO RT 30 


FLOR :LADO 
END 
ty 
ay 
a&P FLOR :LADO 
HEXAGONO PF :LADO PD 30 
FLOR :LADO 
FIM 


O programa ficará preso, como se po- 
de notar, em um laço infinito, que se re- 
pete indefinidamente. 

Para interromper o programa, devemos 
pressionar <BREAK> ou <CTRL> 
<6G>, dependendo do computador, 

É possivel incluir em um procedimen- 
to recursivo o número de parâmetros de 
entrada que quisermos. Um polígono re- 
gular, por exemplo, também pode ser 
traçado por um procedimento recursi- 
vo, que chamaremos POLI: 


É: 

TO POLI :LADO :ANGULO 
FORWARD :LADO RIGHT :ANGULO 
POLI :LADO : ANGULO 

END 


pe 


AP POLI 
PARAFRENTE 
: ANGULO 
POLI :LADO -ANGULO 
FIM 


: LADO :ANGULO 
: LADO PARADIREITA 


Com base no procedimento POLI, 
que, em si, nada faz de novo, podemos 
imaginar um outro, ESPIRAL, que tra- 
ça desenhos variados, conforme os pa- 
râmetros com que é alimentado: 


1 

TO ESPIRAL :LADO :ANGULO 
FORWARD :LADO RIGHT :ANGULO 
ESPIRAL :LADO+2 :ANGULO 

END 


AP ESPIRAL 


LINGUAGENS 3 





y 


: LADO :ANGULO 
PARAFRENTE : LADO PARADIREITA 
:ANGULO 
ESPIRAL 


FIM 


|: LADO+2 : ANGULO 


Observe que o LOGO acrescenta 
duas unidades ao LADO, em cada re- 
petição do procedimento, Com isso, ob- 
temos uma bonita espiral, 

Tente os seguintes valores; 


ESPIRAL 1 45 
ESPIRAL 1 65 
ESPIRAL 1 72 
ESPIRAL 1 91 


Se desejar que o desenho seja execu- 


tado com maior rapidez, não se esque- 
ça de tornar a tartaruga Invisível, 


COMO PARAR | 





Não existe nenhuma maneira de pa- 
rar a tartaruga em recursão infinita, a 
não ser interrompendo o programa ex- 
ternamente. Isto não só é deselegante, 
como também impede que um procedi- 
mento recursivo seja chamado posterior- 
mente por outros procedimentos, pois 
ele ficará imobilizado no laço infinito. 

OQ LOGO oferece, porem, a possibi- 
lidade de se testar determinadas condi- 
ções, por meio de uma ope ração bastan- 
te semelhante aquela que é efetuada pe- 
lo comando IF... THEN da linguagem 
BASIC. Podemos testar, por exemplo, 
se 0 lado da flor ou da espiral ultrapas- 
sou um certo limite, impondo, caso |s- 
to seja necessário, a parada e retorno do 
procedimento ao nivel imediatamente 
superior de chamada (que corresponde 
a um outro procedimento ou ao modo 
direto). Para Isso, utiliza-se um coman- 
do primitivo — STOP ou, nas versões 
em português, PARE — que não pode 
ser usado em modo direto, 

Para esclarecer melhor o emprego 
desse primitivo, vamos programar um 
procedimento denominado GIRAHEX, 
que traça hexágonos com lados progres- 
sivamente maiores, até que o lado de ta- 
manho 60 seja atingido. Recorreremos 
ao procedimento HEXAGONO, defini- 
do anteriormente, para desenhar a figura. 


TO GIRAHEX :LADO :ANGULO 
IF :LADO>60 THEN STOP 
HEXAGONO : LADO 

RIGHT :ANGLE 

GIRAHEX :LADO+3 :ANGULO 
END 


CLTILLLI 


TRADUÇÃO PARA O MLOGO 

Os comandos do MLOGO, para o 
Apple, correspondentes aos comandos 
do BRASLOGO usados neste artigo, 
são: 


BRASLOGO 
SEMTARTARUGA 


MLOGO 
SEMT 
EDITE 


GRAVETUDO 
CARREGUE 
MOPS 
MO 
ELIMINE 

| ELIMINEARO 
ARQUIVOS 


GRAVE 
LEIA 
LISTAR 
LISTE 


SEMARQUIVO 
VERDISCO 





ny 


AP GIRAHEX :LADO :ANGULO 
SE :LADO>60 ENTÃO [PARE] 
HEXAGONO : LADO 
PARADIREITA :ANGULO 
GIRAHEX : LADO+3 : ANGULO 
FIM 

Na versão em BRASLOGO, o coman- 
do PARE está especificado como se fos- 
se uma lista. Mais poderoso que o LO- 
GO padrão, o BRASLOGO permite es- 
peciticar, como mostramos a seguir, uma 
sequência de comandos que será execu- 
tada se à condição SE for verdadeira. 


SE :LADO>260 ENTÃO [PARACENTRO 
PARE ] 


O procedimento GIRAHEX TIO faz 
o computador traçar um hexágono com 
uma unidade de lado, girar a tartaruga 
LO graus, traçar um hexágono com qua- 
tro unidades de lado, girar novamente 
IO graus e assim por diante. Quando o 
lado do hexágono tiver mais de cem uni- 
dades, o procedimento será interrompi- 
do automaticamente. 

Com as informações contidas neste 
artigo, você já pode explorar à vontade 
as fabulosas propriedades da recursão, 
obtendo uma grande variedade de efei- 
tos a partir de um mesmo programa. O 
que aconteceria, por exemplo, se tam- 
bém variáassemos o :ANGULO a cada 
recursão, no programa GIRAHEX” 

No terceiro e último artigo desta sé- 
rie de artigos, vamos investigar os recur- 
sos do LOGO no processamento de lis- 


tas, palavras e equações matemáticas. 











COMPRESSÃO 





Todo programador enfrenta o mes- 
mo problema ao desenvolver jogos de 
aventura: o texto não cabe no espaço 
disponível na memória do micro. Quem 
não pode comprar uma máquina maior 
ou expandir a memória da sua, costu- 
ma contornar essa dificuldade reduzin- 
do o tamanho do jogo ou simplifican- 
do demais o texto. Muitas vezes, O pro- 
gramador se vê obrigado, por exemplo, 
a eliminar as instruções do programa — 
o que é mau para quem vai utilizá-lo. 

Existe uma maneira, porém, de tor- 
nar O programa menos extenso. Os mé- 
todos normalmente empregados para 
encurtar um programa, discutidos no ar- 
tigo da página 141, não são eficientes no 
que diz respeito a jogos de aventura, 
pois a maior parte destes consiste em 
textos (listas de objetos, locações, situa- 
ções, mensagens, instruções etc.). À so- 
lução está, portanto, em reduzir o espa- 
ço ocupado pelo texto. 

Examinaremos aqui várias técnicas, 
de compressão de texto e, em artigo pos- 
terior, veremos como usar uma delas em 
um jogo de aventuras. 





“COMO UM TEXTO É ARMAZENADO 


O computador normalmente armaze- 
na o texto — ou seja, tudo o que não 
é instrução de programa, ou constante 
numérica — da mesma maneira em que 
foi entrado, usando o código ASCII (ve- 
ja o artigo da página 361). 

Recordando, o código ASCIH (Ame- 
rican Standard Code for Information 
Interchange, Código Padrão America- 
no para Intercâmbio de Informação) é 
um padrão utilizado para representar 
caracteres na memória do computador. 
Ele comporta 256 códigos ou caracteres 
diferentes. Os códigos O a 31 são reser- 
vados para funções de controle e os có- 
digos 32 a 90, para caracteres alfabéti- 
cos, numéricos e de pontuação. Os có- 
digos 91 e seguintes estão livres para ou- 
tros usos, como caracteres gráficos, Si- 
nais de acentuação. 

Duas características do ASCII são es- 
pecialmente relevantes para o problema 
de compressão de textos: 

- um código ASCIH ocupa um byte de 
' memória (ou oito bits), pois 255 € o 


DE TEXTOS (1) 


maior número que pode ser armazena- 
do em oito bits (11111111, em binário); 
- O código ASCII possui mais códigos 
numéricos do que caracteres para 
representar (e, por isso, é cha- 


mado degenerado). Poderia, gs 

portanto, ser diminuído, ge. Ê 

sem muito sacrifício. Sn 
Na realidade, o ASC MM 

II é uma evolução de sis- gt 

temas de códigos ante- | sed 

riormente existentes, a 

que ocupavam menor es- WMM 

paço de memória, pois TA 

tinham sete ou seis bits VM. 


(como o código Baudot, 
usado em máquinas de te- 
lex). A ampliação do espaço 
ocupado para oito bits signifi- 
cou uma adaptação ao mundo dos 
computadores digitais, onde predomi- 
nam os processadores com número de 
bits organizados em potências de 2 — 
quatro, oito dezesseis, 32 bits etc. Com 
isso, expandiu-se no ASCII o alcance 
original dos códigos de texto. 

Se os códigos dos caracteres fossem 
comprimidos em menos de oito bits, O 
espaço total para a armazenagem de tex- 
to na memória seria reduzido proporcio- 
nalmente. Podemos fazer isso adotan- 
do em nosso microcomputador um có- 
digo diferente do ASCII e escrevendo 
um programa que faça a tradução do 
ASCII para o nosso código particular e 
vice-versa. Essa tradução é necessária 
porque os periféricos de entrada e sai- 
da, assim como as funções de progra- 
mação que trabalham com textos, obe- 
decem ao padrão ASCII. Existem diver- 
sas alternativas para a elaboração de um 
programa desse tipo, cada uma com 
suas vantagens e desvantagens. 


DE OITO PARA SEIS 





A maneira mais direta e intuitiva de 
se comprimir um texto consiste em uti- 
lizar apenas uma parte do código AS- 
CII. De modo geral, qualquer texto po- 
de ser escrito com o emprego de apenas 
128 códigos, que cabem em sete bits. A 
economia de espaço obtida, nesse caso, 
é da ordem de 1 em 8, ou, em termos 
percentuais, de 12,5%. 


As limitações da memória do micro 
costumam frustrar os programadores 
que apreciam jogos de aventura. 

Veja como fazer para colocar o máximo 
de texto em um mínimo de memória. 





























É possível também escrever um tex- 
to empregando caracteres maiúsculos, 
numerais e sinais de pontuação, que cor- 
respondem aos códigos ASCII 32 a 90, 
ou seja, a 59 códigos. Se usarmos seis 
bits (O que permite armazenar um máxi- 
mo de 64 códigos), conseguiremos uma 
redução de 2 em 8, ou de 25%, o que 
é bem razoável para muitas aplicações. 

Converter o código ASCII ao nosso 
novo código de seis bits é fácil: basta di- 
minuir 32 do código ASCII. O resulta- 
do será um código com valores de O a 
58, com os caracteres representados exa- 
tamente na mesma ordem. Para a con- 
versão no sentido inverso, basta somar 
32 — e teremos o código ASCII, de 
novo. 
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Bi ARMAZENAGEM DO TEXTO 
"e ECONOMIA DE ESPAÇO 
[1] TEORIA DA COMPRESSÃO 
” 
tm 







CÓDIGO ASCII 
“O USO DA ESTATÍSTICA 


















230 STOP 
700 REM --- CODIFICACAO 

710 X$="":FOR J=1 TO LEN(LS) 
720 CS=MIDS(LS,J,1) 

730 P=INSTR(KS,CS):IF P>0O 

AS=XS+CHRS (P) 

"40 NEXT J:RETURN 


Coloque o comando CLEAR 1000 na 
linha 10, para micros das linhas TRS-80 
e TRS-Color. 


1 Z1 
1 q | 












TREN 














10 DIM F$(50) 
20 K$=" ABCDEFGHIJKLMNOPORSTUVW 
ATZ qusmr” 

HOME 

PRINT "CODIFICANDO...” 

LET I=0:NC=0 

READ L$S:IF L$="*" THEN 230 
210 GOSUB 710:I=I+1:FS(I)=XS 
215 LET NC=NC+LEN(XS) 
220 GOTO 200 
230 STOP 

700 REM --- CODIFICACAO 

710 LET X$="":FOR J=1 TO 

LEN (LS) 

LET C5S=MIDS(LS,J,1) 

FOR P=1 TO 32 

IF MIDS(KS,P,1)=C3 THEN X8 
= XS + CHRS(P) 
735 NEXT P 







100 
1B0 
190 
200 
















720 
725 
730 





dstgá - ds 






A redução pode ser ainda maior, Un, 





se io pods | UM PROGRAMA DE CONVERSÃO 
codigo de cinco bits permite que se faça : = 


a representação de 32 caracteres: todas 
as letras maiúsculas, que são 26, e mais 
seis caracteres destinados à pontuação 
— por exemplo, o espaço em branco, o 
ponto, a virgula, os dois pontos, o híi- 
fen e o sinal de interrogação. Se o texto 
contiver números, eles terão que ser es- 
critos por extenso, o que, na verdade, 
não representa um problema muito 
grande. 

Com um código de cinco bits, con- 
seguimos uma redução de 5 em 8, ou se- 
ja, de 37,5%, o que significaria uma 
economia de quase quatro Kbytes em 
cada dez Kbytes de texto. Uma redução, 
convenhamos, considerável. 


A conversão do ASCII e para o AS- 
CII, nesse caso, não é tão fácil assim, 
exigindo um programa específico, como 
O que se segue: 


10 DIM F5S(50) 

20 K5=" ABCDEFGHIJKLMNOPQRSTUVW 
TEL qu tp” 

100 CLS 

PRINT "CODIFICANDO...” 

| I=0:NC=0 

200 READ L$:IF L$="*" THEN 230 
210 GOSUB 710:I=I+1:FS(I)=XS 
215 NC=NC+LEN(XS) 

GOTO 200 





740 NEXT J:RETURN 


10 DIM £8(50,64),k3(32) 

20 LET kS="ABCDEFGHIJKLMNOPOQRST 
UVUNIA ps 17" 

180 PRINT "CODIFICANDO..." 

190 RESTORE:LET 1=0:LET nc=0 
200 READ LS:IF L$="*" THEN GOTO 
230 

210 GOSUB 71O:LET i=1+1:LET 
ES(I)=x5 

215 LET nc=nc+LEN x$ 

220 GOTO 200 

230 STOP 

700 REM --- CODIFICACAO 

710 LET x$="":FOR 5j=1 TO LEN L$ 13 











F 


720 LET cS=LS(3 TO 5) 
725 FOR p=1 TO 32 

730 IF kS(p TO p)=CS THEN XS=XS 
+ CHR$ P 

735 NEXT Pp 

740 NEXT 5: RETURN 


Para testar este e outros programas 
de codificação de textos, podemos co- 
locar no fim do programa várias linhas 
DATA, contendo, por exemplo, as Ins- 
truções de um jogo de aventura (a últi- 
ma linha deve ter um asterisco): 


5000 DATA "POR MAIS DE DOIS MIL 
ANOS, O AMULETO SAGRADO DE NIT 
PU FOI 


S010 DATA "ZELOSAMENTE GUARDADO 
PELOS ALDEAES DO CONDADO DE NO 

ARDHAM. * 

5020 DATA "A SUA POSSESSÃO ERA 


RM A CHAVE PARA A SEGURANCA E A FE 
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LICIDADE” 
5030 DATA 
NA ESCOCIA. O 
PROPRIETARIO” 
s040 DATA "DE TODO AS TERRAS AO 
REDOR DA ALDEIA, JUROU DEFENDE 
R O AMULETO” 
5050 DATA "COM SUA PRÓPRIA VIDA 


DUCHESS, 
QUE ERA O 


"DO REINO DE 
CONDE, 


5060 DATA "UM DIA, HORROR E DES 
GRACA SE ABATEM SOBRE A ALDEIA. 
6 Did 


5070 DATA "AMULETO SAGRADO TINH 
A DESAPARECIDO |! UMA MENSAGEM É 
SCRITA” 


5080 DATA "COM SANGUE NA PAREDE 
DO SANTUARIO PROCLAMAVA AOS QU 

ATRO” 

5090 DATA "VENTOS O NOME DO FAC 
INORA: O CRUEL REI DE AARDVARK, 
SOBERANO” 

5100 DATA "NORMANDO QUE HABITAV 
A UM CASTELO SOMBRIO E CHEIO DE 
ARMADILHAS” 

5110 DATA "E DE ONDE SO' SE OUV 
EM OS GRITOS DOS PRISIONEIROS T 
ORTURADOS. ” 


S120 DATA "VOCE E' O GALANTE CO 
NDE DE NORDHAM, E SUA MISSÃO E' 
RECUPERAR” 


5130 DATA "O AMULETO SAGRADO. U 

M PLANO DESESPERADO FORMA-SE EM 
SUA MENTE:” 

5140 DATA "A UNICA MANEIRA DE E 

NTRAR NO CASTELO E' DEIXAR-SE À 


r da ST iid a] à 

p o EA PM a ) are 
irá ; tj : "Op EMA a 

POVO Dim Mm E FE MDA 

EEE EA o] asi 1) bz 

“ri Dead TOO e j 

a , APR Rr 

, E Pi F 





PRISIONAR” 

5150 DATA "PELOS ASSECLAS FEROZ 
ES DE AARDVARK. PARA COMPLETAR 

A AVENTURA” 

5160 DATA "VOCE PRECISA SE DESV 
ENCILHAR DE SEUS CAPTORES, PERC 
ORRER OS” 

5170 DATA "LABIRINTOS MORTAIS D 


O CASTELO, ACHAR O AMULETO, E D 

EPOIS” 

5180 DATA “ESCAPAR.” 

5190 DATA "SEUS RECURSOS SAO PO 

UCOS: UMA ESPADA, UMA TOCHA, UM 
PUNHADO” 


5200 DATA "DE ALIMENTOS SECOS, 











UM CANTIL D'AGUA, E UM PUNHAL. 
à SUA FRENTE,” 
5210 DATA "UMA SEQUENCIA DE BAN 


DIDOS E FERAS DE ARREPIAR OS CA 
BELOS...” 

5220 DATA "BOA SORTE !* 

5230 DATA "x" 


Se preferir, digite apenas as primei- 
ras linhas. Só precisaremos deste texto 
completo quando formos testar progra- 
mas mais complexos, adiante. 


COMO FUNCIONA 





O programa de codificação, que 
transforma o código ASCII em um có- 
digo reduzido de cinco bits, está conti- 
do no laço das linhas 200 a 220. A linha 
200 lê uma linha de texto, L$, em DA- 
TA, terminando ao encontrar um as- 
terisco. A linha 710, por sua vez, cha- 
ma a sub-rotina de codificação, que ve- 
rifica se cada caractere CS, extraído de 
LS, está na lista de codificação armaze- 
nada em K$ pela linha 20 do programa 
principal, Se estiver, sua posição sequen- 
cial P, em K$, é usada como código, e 
um CHRS(P) concatena este caractere 
em uma cadeia de saída, X$. Se não es- 
tiver, então nada é concatenado. 

O conteúdo de X$ é armazenado na 
lista F$, onde cada elemento correspon- 
de a uma linha do texto em DATA, A 
armazenagem é necessária para uso pos- 
terior. A variável NC da linha 225 ser- 
ve simplesmente para contar O número 
de caracteres convertidos. 

Como os textos armazenados em FS 
já não se encontram mais em ASCII, 
não podemos listá-los com um PRINT 
normal, pois muitos deles correspondem 
a caracteres ASCII de controle e provo- 
cariam a maior desordem na tela. 

Se quiser ver como ficam os códigos 
numéricos convertidos, acrescente estas 
linhas ao programa e rode-o: 


TITE 

212 GOSUB 820 

800 REM --- LISTAGEM 

820 FOR N=1 TO LEN(XS) 

830 PRINT ASC(MIDS(XS,N,1)); 
840 NEXT N:PRINT 

850 RETURN 


212 
800 
B20 
830 


GOSUB B20 

REM --- LISTAGEM 

FOR n=1 TO LEN x5 
PRINT ASC XS(n TO n); 
B40 NEXT n:PRINT 

850 RETURN 


Para decodificar os textos — ou pa- 
ra reconvertê-los ao código ASCII —, 


devemos adicionar as linhas seguintes e 
rodar novamente o programa: 


TITE 


230 NL=I:T=0 

235 PRINT “TOTAL: ";NC; "CARACT 
ERES”: PRINT"DECODIFICANDO..."” 
240 FOR I=1 TO NL 

250 LS=FS(I):GOSUB B70 

260 T=T+1l:IF T<10 THEN 290 

270 PRINT: INPUT" PRESSIONE <ENTE 
R>";X3 

280 T=0 

290 NEXT I 

300 STOP 

B60 REM --- DECODIFICACAO 

B70 FOR J=1 TO LEN(L3) 

880 C=ASC(MIDS(L$S,J,1)) 

920 PRINT MIDS(K3,C,1); 

940 NEXT J 

950 PRINT:RETURN 


230 LET nl=I:LET t=0 

235 PRINT "TOTAL: ";nc; "CARACT 
ERES”: PRINT"DECODIFICANDO..." 
240 FOR i=l TO nl 

250 LET L$=f£fS(1) : GOSUB 870 
t=t+l:IF t<10 THEN GOTO 


260 LET 

290 

270 PRINT: INPUT "PRESSIONE <ENT 
ER>";x5 

280 LET t=0 

290 NEXT à 

300 STOP 

B60 REM --- DECODIFICACAO 
B70 FOR 5j=1 TO LEN LS 

B80 LET c=ASC LS(3 TO 3) 
920 PRINT KS(c TO c); 

940 NEXT 3 

950 PRINT:RETURN 


A rotina de decodificação (da linha 
870 à 950) extrai cada caractere do tex- 
to codificado e troca seu código pelo ca- 
ractere encontrado na mesma posição, 
na chave de codificação KS$. 





MANIPULAÇÃO DE BITS 


Ainda não ganhamos espaço na me- 
mória: apesar de termos reduzido o con- 
junto de caracteres usados, eles conti- 
nuam sendo armazenados em um byte 
(desperdiçando três bits em cada byte). 

Para comprimir o texto de fato, pre- 
cisamos utilizar os bits que estão sobran- 
do, no seguinte esquema: 


1º byte - 5 bits do 1º caractere 
3 bits do 2º caractere 
2º byte - 2 bits do 2º caractere 
5 bits do 3º caractere 
| bit do 4º caractere 
3º byte - 4 bits do 4º caractere 
4 bits do 5º caractere 


e assim por diante. 


à E | | lo EE 
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Esta tarefa de manipulação de bits 
pode ser cumprida sem grande dificul- 
dade em linguagem BASIC — por meio 
dos operadores lógicos AND, OR e 
NOT —, porém, é lenta demais. Na ver- 
dade, o ideal seria realizá-la através de 
uma sub-rotina USR em linguagem de 
máquina, mas não vamos fazê-lo aqui, 
para não tornar muito complicada a 
programação do jogo de aventura. 

Óptamos por um outro método de 
compressão, também baseado em ma- 
nipulação de bits, mas que pode ser fa- 
cilmente executado em BASIC. Esse mé- 
todo é bem mais eficaz que a restrição 
do conjunto de caracteres, pois garante 
uma redução do texto de cerca de 45%. 

A programação, aqui, é mais simples, 
pois os bits não são manipulados indi- 
vidualmente, mas em grupos de quatro 
(meio byte ou nibble, em inglês). Com 
uma única expressão aritmético-lógica 
simples podemos ter acesso ou escrever 
nos nibbles individuais. 


UM POUCO DE ESTATÍSTICA 





Como sabemos, cada idioma utiliza 
determinadas letras com maior freguên- 
cia do que outras. À técnica que esco- 
lhemos fundamenta-se exatamente na 
frequência do emprego das letras. Na 
lingua portuguesa, por exemplo, cator- 
ze letras — 4,5, E, D,R,O,1I,U,N, 
C,M,T,P e L — representam cerca de 
90% do total de um texto, juntamente 
com o espaço em branco. 

Usaremos um código baseado apenas 
em quatro bits (15 é o maior número de- 
cimal que se pode representar com qua- 
tro bits, ou um nibble). Com isso, ob- 
teremos uma compressão de 50% do 
texto, o que é, teoricamente, o máximo 
que se pode conseguir. E será facil fa- 
zer O programa, porque caberão sempre 
dois caracteres por byte. 

Mas o que fazer com as outras letras? 
Mesmo sendo usadas com uma frequên- 
cia muito baixa, elas são essenciais pa- 
ra compressão do texto. Precisam, por 
Isso, estar presentes. 

A solução também é espantosamen- 
te simples: podemos usar essas letras 
com seu código ASCII normal, de oito 
bits. No processo de codificação, toda 
vez que o programa encontrar uma le- 
tra não incluída no grupo das mais fre- 
quentes, ele atribuirá um código O a ela. 
Dessa maneira, indica-se ao programa 
decodificador que o que vem a seguir é 
um código ASCII de oito bits. 

Uma letra incomum usa, assim, três 
nibbles (oito do código, mais quatro da 
baliza 0), ou um byte e meio: este é o 
preço que se paga por codificar a maio- 











ria das letras com quatro bits. A eficiên- 
cia da compressão será menor, mas não 
muito. Façamos as contas, tomando um 
conjunto de cem caracteres: 


90 têm códigos de 4 bits = 45 bytes 


10 têm códigos de 12 bits * 15 bytes 
TOTAL = 60 bytes 
Conseguimos, teoricamente, uma 


compressão de 40%. Na realidade, ela 
será um pouco menor, dependendo do 
texto. Ainda assim, o resultado é bem 
melhor do que o obtido por uma com- 
pressão com códigos de seis bits. 

Para verificar com que frequência 
são empregadas as letras presentes em 
nosso texto-teste, digite o programa que 
se segue, acrescente as linhas DATA ao 
final e rode-o: 


mm mm al Ps 


5 DIM F(60),C(60) 
aaa 
40 FOR I=l TO 60 
50 F(1I)=0:C(I)=I 
60 NEXT I 
65 PRINT “ANALISANDO...” 
70 READ LS:IF L$="*" THEN GOTO 
85 
BO GOSUB 410:GOTO 70 
B5 PRINT "ORDENANDO... 
90 GOSUB 470:GOSUB 560 
100 STOP 
400 REM --- CONTAGEM 
410 FOR I=1l TO LEN(LS) 
420 NT=NT+1 
430 J=ASC(MIDS(LS,1,1))-31 
440 F(J)=F(J)J+:NEXT TI 
450 RETURN 
460 REM --- ORDENACAO 
470 N=60 
480 FL=0 
490 N=N-1:FOR I=1 TO N 
500 IF F(C(I))=>2F(C(I+1)) 
520 
510 X=C(I):C(I)=C(I+1):C(I+1)=X 
*FL=1 
520 NEXT I 
530 IF FL=0 OR N=2 THEN RETURN 
540 GOTO 480 
550 REM --- IMPRESSAO 
560 PRINT 
570 PRINT “FREQUENCIA SIMPLES 
DOS CARACTERES NO TEXTO” : PRINT 
580 FOR J=1 TO 60 STEP 3 
590 FOR I=J TO J+2 
600 IF F(C(1))=0 THEN GOTO 640 
610 PRINT CHAS(C(1)+31)/" * 1 
F(C(I)). 
620 NEXT I:PRINT 
630 NEXT J 
640 PRINT:PRINT"TOTAL: 
CARACTERES.” 
650 RETURN 
Coloque um comando CLEAR 3000 
na linha 15, para os micros pertencen- 
tes às linhas TRS-80 e TRS-Color. 





THEN 


“NT;” 


15 DIM £(60),c(60) 

30 LET nt=0 

ão FOR 1=1 TO 60 

50 LET f(i)=0:LET c(i)=i 
60 NEXT à 

65 PRINT "ANALISANDO... 
70 READ LS: IF L$="*”" THEN GOTO 
80 GOSUB 410:GOTO 70 

B5 PRINT "ORDENANDO... 

90 GOSUB 470:GOSUB 560 

100 STOP 
400 REM 
410 FOR 
420 LET 
430 LET j=ASC(LS(i to 1))-31 
440 LET £(5)=f(5)+1:NEXT à 

450 RETURN 

460 REM --- ORDENACAO 

470 LET n=60 

480 LET £1=0 

490 LET n=n-1:FOR i=l TO n 

500 IF f(c(i))J=>f(c(i+1)) THEN 
GoTo 520 

510 LET x=c(i):LET c(i)j=c(i+1) 
» c(i+l)=x LET £fl=1 


--- CONTAGEM 
1=1 TO LEN LS 
nt=nt+1 


520 NEXT à 

430 IF £f1=0 OR n=2 THEN RETUAN 
540 GOTO 4B0 

550 REM --- IMPRESSAO 

560 PRINT 

570 PRINT "FREQUENCIA SIMPLES 
DOS CARACTERES NO TEXTO”: PRINT 
S80 FOR j=1 TO 60 STEP 3 

590 FOR 1i=)j TO 3+2 

600 IF f(c(i)j)=0 THEN GOTO 640 
610 PRINT CHRS(c(i)+31);" “|; 
E(c(id), 

620 NEXT 1:PRINT 

630 NEXT 5 


640 PRINT:PRINT"TOTAL: ";nt;” 
CARACTERES.” 
650 RETURN 

As linhas 15 a 60 definem e iniciali- 
zam dois conjuntos: F, que conterá a 
frequência de cada caractere presente no 
texto, e €, um conjunto-índice que será 
utilizado pela rotina de ordenação (no 
começo € contém os números inteiros 
de | a 60, em ordem crescente). A va- 
riável NT servirá para contar o número 
total de caracteres no texto. 

O laço que abrange as linhas 70 e 80 
lê as linhas de texto original em DATA, 
parando se encontrar um asterisco, Ca- 
so contrário, chama a rotina 410, que 
tem por objetivo executar a contagem. 
Essa rotina simplesmente acha o códi- 
go ASCII de cada um dos caracteres 
presentes na linha de texto, diminui o 
valor 31 dos mesmos, e incrementa o ele- 
mento de F correspondente. 

Em seguida, as sub-rotinas 470 e 560 
(chamadas na linha 90 do programa) 
encarregam-se, respectivamente, de co- 
locar o conjunto € em ordem decrescen- 
te de frequência e mostrar o resultado 


na tela. A rotina de ordenação usa O mé- 
todo tipo bolha, que examinamos no ar- 
tigo da página 468. A rotina de exibi- 
ção mostra apenas os caracteres com 
frequência maior do que 0. 

Se tudo tiver corrido bem, você ob- 
terá uma tabela com estes dados: 


192 A 147 E 129 
O II Ss B7 R B4 
D 66 I 47 U 45 
N 43 c 40 M 39 
7 36 P 30 L 29 
= 45 H 14 = ck 
v 12 g dl B 9 
F B a o 4 
; 3 2 = 
K 2 É Ê JS 1 
x 3 
TOTAL: 1228 CARACTERES. 


Note que, como afirmamos anterior- 
mente, um conjunto de apenas catorze 
letras mais o espaço em branco respon- 
dem por 91,6% do texto (1125 ocorrên- 
cias em 1228 letras). O espaço em bran- 
co é O caractere mais frequente em qual- 
quer texto, por razões óbvias. 

Um segundo conjunto, formado por 
mais catorze caracteres, responde por 
8% do texto. Caberia a um terceiro con- 
junto abrigar os demais caracteres (a 
maioria dos quais não apareceu nenhu- 
ma vez neste texto, mas poderia cons- 
tar esporadicamente de outros). 

Vimos que, se usarmos apenas um 
conjunto de codificação com os quinze 
caracteres mais frequentes, teremos que 
colocar os restantes no texto sem codi- 
ficar, e cada um deles ocupará três nib- 
bles. Entretanto, podemos estender a 
idéia de um conjunto de quatro bits de 
código para dois ou mais conjuntos adi- 
cionais. Assim, a codificação de cada 
caractere constante do segundo conjun- 
to ocupará dois nibbles (um com o O e 
outro com o código propriamente dito); 
a codificação dos caracteres do terceiro 
conjunto ocupará três nibbles, e assim 
por diante. Vamos fazer as contas de no- 
vo, para o mesmo conjunto de cem ca- 
racteres: 


90 têm códigos de 4 bits = 45 bytes 
9 têm códigos de 8 bits = 9 bytes 
| tem código de 12 bits = 2 bytes 


TOTAL = 56 bytes 

Como você pode notar, conseguimos 
aumentar nossa eficiência teórica de 
compressão para 44% (o que represen- 
ta uma melhoria de 10% em relação ao 
esquema discutido anteriormente). 

Podemos agora desenvolver um pro- 
grama de codificação (acrescente as li- 
nhas DATA de teste ao final): 












na 


10 DIM FS(50),KS(3) 

20 KS(1)=" AEOSRDIUNCMTPL” 

25 KS$(2)=",H.VGBF'Q:!-KZJ” 

27 KS$(3)="XWY;=/*4? ()St+” 

180 PRINT "CODIFICANDO...” 
190 RESTORE:1=0:NC=0:K=1 

200 READ LS:IF L$9="*" THEN 230 
210 GOSUB 710:1I=I+1:FS(I)=XS 
212 COSUB 820 

215 NC=NC+LEN(X$) 

220 GOTO 200 

230 NL=I:T=0 

235 PRINT "TOTAL: " ; NC; 
“CARACTERES” 

237 STOP 

700 REM --- CODIFICACAO 

710 N=0:H98="".Y$="":L$=L9+" 
720 FOR J=1 TO LEN(LS$S) 

730 CS=MIDS(LS,J,1) 

740 P=INSTR(KS(K),CS) 

760 N=N+1:IF N=1 THEN B=P 

770 IF N=2 THEN N=0:B=B OR 
(L6*P) : XS=XS+CHAS (B) 

775 IF P=0 THEN K=K+1:GOTO 740 
76 K=1 

780 NEXT J 

790 RETURN 


Coloque um comando CLEAR 3000 
na linha 10, para os micros pertencen- 
tes às linhas TRS-80 e TRS-Color. 


Para que o programa funcione nos 
microcomputadores Apple e TK-2000, 


substitua a rotina de codificação das li- 
nhas 710 a 790 por: 


REM --- CODIFICACAO 
N=0:X$="" :L$=L$+" " 
FOR J=1 TO LEN(LS) 
CS=MIDS (LS,J,1) 

FOR P=] TO LEN(KS(K)) 
IF MIDS(KS(K),P,1) = €$S 
THEN 760 

NEXT P 

N=N+1:IF N=1 THEN B=P 
IF N=2 THEN N=0:B=B OR 
(16*P) : XS=XS+CHRS (B) 
IF P=O0 THEN K=K+1:GOTO 
K=1 

NEXT J 

RETURN 


700 
710 
720 
730 
735 
740 


750 
760 
770 
75 740 
!!6 
780 
790 


10 DIM £3(50,64),k3(3) 

20 k$(1)=" AEOSADIUNCMTPL” 

25 kS(2)=",H.VGBF'Q:!-KZJ” 

27 kS(3)="XWY;=/*7()S1+" 

180 PRINT "CODIFICANDO...” 

190 RESTORE:1=0:nc=0:k=1 

200 READ L$S:IF L9="*" THEN GOTO 
230 

210 GOSUB 710:LET 
ES (i)=Xs 


i=1+1:LET 


212 GOSUB 820 
215 LET nc=nc+LEN x$ 
220 GOTO 200 
230 LET nl=I:LET t=0 


235 PRINT "TOTAL: "inc ; 
"CARACTERES" 

237 STOP 

700 REM --- CODIFICACAO 
710 LET n=0:LET x9="":LET 
L$=LS+" id 


720 FOR j=1 TO LEN LS 

30 LET c3=L5(5 TO 3) 

735 FOR p=1 TO LEN kS(k) 

740 IF kS(K,p TO p) = cS THEN 
GOTO 760 

750 NEXT p 

760 LET n=n+1l:1IF n=1 THEN LET 
b=p 

770 IF n=2 THEN LET n=0:LET b=b 
OR (16*p) : LET x$=xS8+CHAS b 
775 IF p=0 THEN LET k=k+1:GOTO 
740 

776 LET k=1 

780 NEXT 5 

790 RETURN 


As linhas 20 a 27 definem os três con- 

juntos de caracteres a serem usados. O 
primeiro conjunto reúne os quinze ca- 
racteres mais frequentes em um texto. 
Para simplificar, utilizaremos a mesma 
ordem encontrada no texto de teste. 
Mas, se quiséssemos obter um conjun- 
to padrão, que servisse igualmente bem 
para qualquer texto na língua portugue- 
sa, deveríamos analisar uma amostra 
muitas vezes mais extensa antes de de- 
finir a ordem dos caracteres. O segun- 
do conjunto contém os próximos quin- 
ze caracteres de maior frequência no tex- 
to e assim por diante. 
"À seção do programa que abrange as 
linhas 200 a 220 lê o texto contido em 
DATA e chama a rotina de codificação, 
que tem início na linha 710, O texto co- 
dificado, devolvido a X$, é armazena- 
do no conjunto FS, para posterior uso 
na decodificação. 


ROTINA DE CODIFICAÇÃO 





Por ser um tanto complexa, a rotina 
de codificação exige uma explicação 
mais detalhada. Ela procura, no primei- 
ro conjunto de códigos (que está em 
K$(1)), cada um dos caracteres indivi- 
duais da linha de texto, extraídos e guar- 
dados em C$. Não encontrando ali de- 
terminado caractere, o apontador K é 
incrementado e a rotina passa a procu- 
rá-lo no segundo conjunto, e assim por 
diante. Todas as vezes que passa para 
outro conjunto de códigos, a rotina co- 
loca um código O na sequência de saí- 
da. Assim, um caractere encontrado no 
segundo conjunto vai ter um O seguido 
de seu código, e um caractere encontra- 


do no terceiro conjunto terá dois zeros 
antes de seu código. 

A cada dois códigos numéricos gera- 
dos (contados pela variável N), as linhas 
760 e 770 da rotina comprimem os dois 
nibbles em um byte, B, através da ex- 
pressão matemática da linha 770. Veja- 
mos um exemplo: 


decimal binário 
|? nibble 14 00001110 
2º nibble 7 00000111 


Expressão: 14 OR (16*7) 
I4 OR 112 


00001110 OR 01110000 
que é igual a OJJI111O ou 126. 


Note que a multiplicação de um nib- 
ble por 16 tem o efeito de deslocá-lo da 
parte baixa para a parte alta do byte. 
Uma operação OR soma o primeiro nib- 
ble (não deslocado) com o segundo (des- 
locado); o resultado é um byte com am- 
bos os nibbles em cada metade. 

Se você quiser acompanhar a geração 
de códigos comprimidos, acrescente as 
linhas que se seguem e rode o progra- 
ma novamente. 


TT 


212 GOSUB 820 
B00 REM --- LISTAGEM 
820 FOR N=1 TO LEN(XS) 


830 PRINT ASC(MIDS(XS,N,1)); 
B40 NEXT N:PRINT 

850 RETURN 

212 GOSUB 820 

800 REM --- LISTAGEM 

820 FOR n=1 TO LEN x5 


830 PRINT ASC (XS(n TO n)); 
B40 NEXT n:PRINT 


850 RETURN 


Para obter o texto original de volta, 
basta que você acrescente a rotina de de- 
codificação: 


TITO RIA 


237 PRINT "DECODIFICANDO...” 
240 FOR I=1 TO NL 

250 L$=FS(I):GOSUB 870 

260 T=T+1 ..r T<15 THEN GOTO 290 
270 PRINT: INPUT "PRESSIONE <EN 
TER>";XS5 

2B0 T=Ô 

290 NEXT 1 

300 STOP 

B60 REM --- DECODIFICACAO 

B70 N=0:K=1:FOR J=1 TO LEN(LS) 
B80 C=ASC(MIDS(LS,J,1)) 

890 C(1)j=C AND 15:C(2)=(€C AND 
240) /16 





900 FOR L=1l TO 2 

910 IF C(L)=0 THEN K=K+1:GOTO 
930 

920 PRINT MIDS(KS(K),C(L),1); 
925 Ks=l 

930 NEXT L 

940 NEXT J 

950 PRINT:RETURN 


PRINT "DECODIFICANDO..." 
FOR i=1 TO nl 
LET L3=f8(1):GOSUB 870 


237 
240 
250 


260 LET t=t+1:IF t<15 THEN GOTO 
290 

270 PRINT: INPUT "PRESSIONE <ENT 
ER> ";XS 

280 LET t=0 

290 NEXT à 

300 STOP 

B60 REM --- DECODIFICACAO 

870 LET n=0:LET k=1:FOR 3=1 TO 
LEN [LS 

B80 LET c=ASC(LS(á TO 45)) 

890 LET c(1)=c AND 15:c(2)=(c 
AND 240)/16 

900 FOR L=1 TO 2 

910 IF c(L)=0 THEN LET 


k=k+1:GOTO 930 

920 PRINT KS(K,c(L) to c(L)); 
925 LET k=1 

930 NEXT L 

940 NEXT J 

950 PRINT:RETURN 

A sub-rotina responsável pela deco- 
dificação funciona de maneira exatamen- 
te inversa à rotina de codificação, que 
acabamos de examinar. 

A variável € contém o código com- 
primido, extraído de cada um dos carac- 
teres da linha codificada. A partir des- 
ta obtêm-se os dois nibbles, que são ar- 
mazenados respectivamente em C(1) e 
C(2), na expressão da linha 890, e exa- 
minados pelo laço das linhas 900 a 930. 
Se um dos nibbles é igual a O, o aponta- 
dor K, que inicialmente se encontrava 
em 1, é incrementado, passando a indi- 
car o próximo conjunto de códigos. Fi- 
nalmente, a linha 920 imprime na tela 
o caractere decodificado. 

Tomemos o exemplo anterior para 
ver como funciona a decodificação: 


byte = OIII1HO = 126 

1º nibble 126 AND 15 
ou: OTTO AND 00001111 
ou: 00001110 
ou: |4 em decimal 

2º nibble (126 AND 240)/16 


ou: 01111110 AND 11110000 
ou: 01110000 
ou: 112/16 = 7 (00000111) 
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Observe que a divisão por 16 tem o 
efeito contrário da multiplicação por 16 
— ou seja, desloca o nibble alto para o 
nibble baixo. 


| “GRAU DE EFICIÊNCIA | 


Obteremos os seguintes resultados 
com nosso texto de teste: depois de co- 
dificado, ele foi reduzido de 1228 para 
674 caracteres, ou seja, houve uma re- 
dução de 45%. Pouquíssimos métodos 
de compressão conseguem tão alto grau 
de eficiência. Na realidade, se contar- 
mos o número total de bytes gastos pe- 
lo programa e pela tabela de códigos K$, 
a redução global de espaço vai ser bem 
menor. Devemos ter em mente, porém, 
que a utilização de um algoritmo de 
compressão como este só faz sentido 
quando o texto a ser comprimido € ex- 
tenso. Assim, O acréscimo de memória 
necessário para o programa e as tabelas 
é insignificante se comparado aos ga- 
nhos obtidos pela compressão. 


LIÇÕES DA CRIPTOGRAFIA | 


O compressor de textos desenvolvi- 
do aqui toma emprestado alguns concei- 
tos da criptografia, que é a ciência das 
cifras e dos códigos (veja artigos das pá- 
ginas 888 e 1091). Ao tentar decifrar um 
código secreto, o criptógrafo analisa, 
antes de mais nada, as fregiiências dos 
caracteres presentes no texto cifrado. 
Estas podem dizer muito sobre a fre- 
quência das letras usadas no idioma 
original. 

O uso das letras mais frequentes do 
alfabeto no primeiro conjunto de codi- 
ficação assegura a obtenção do máximo 
de compressão possível. Se esse conjun- 
to incluir caracteres que aparecem com 
menor frequência, omitindo outros mais 
utilizados, a compressão perderá muito 
em eficiência, pois muitos códigos O se- 
rão gerados. 








COMBINANDO ETAPAS 


Normalmente, um programa com- 
pressor baseado nessa técnica deveria ser 
independente do texto que se deseja 
comprimir — ou seja, teria nos conjun- 
tos K$ uma sequência padronizada de 
caracteres mais frequentes, identificados 
pela análise de uma grande amostra da 
língua portuguesa. 

Entretanto, um texto de aventura 
apresenta algumas peculiaridades, 1n- 
cluindo termos estranhos, como Aard- 
vark, Niptu, Nordham etc., que não 






















pertencem, evidentemente, à nossa lin- 
gua. Por isso, verificou-se uma frequên- 
cia atípica da letra K. 
Como precisamos codi- 
ficar o texto de uma aven- 
tura apenas uma vez, nada 
impede que combinemos 
os programas de análise 
de fregiiências e de codifi- 
cação em um só, para 
otimizar O processo. Os 
programas anteriores fo- 
ram escritos com nuú- 
meros diferentes de li- 
nhas, de modo a faci- 
litar essa integração. 
Para proceder à fusão 
dos dois programas, 
faça as modificações: [77 


ESA +: 2a ” 8 


565 K=1 

615 KS(K) =KS(K) + | | A 

CHRS(C(1)+31) . 
al 


— at 


































616 IF LEN(KS(K))=15 
THEN K=K+1 


e suprima as linhas 20 a 27. 


565 LET k=1 

615 LET kS(k) =kS$ (k) +CHRS (c 
(1)+31) 

616 IF LEN(k$(k))=15 THEN LET 
k=k+1 


q 


e suprima as linhas 20 a 27. 
ELEMENTOS DE K$ 


Observe que algumas linhas foram 
acrescentadas à rotina de impressão dos 
resultados da análise de frequência. Elas 
se encarregam de construir automatica- 
mente os elementos do conjunto KS, 
com a vantagem de criar tantos elemen- 
tos quantos se façam necessários (se fo- 
rem mais de três, é conveniente alterar 
a dimensão deste conjunto na linha 10 
do programa principal). Por isso, as li- 
nhas 20 a 27, que contêm a definição fi- 
xa do conteúdo do conjunto K$, devem 
ser retiradas. 

Tente codificar outros textos com es- 
se programa, € veja como a taxa de com- 
pressão se mantém quase a mesma. Es- 
ta é uma característica desejável de qual- 
quer sistema de compressão. 

No próximo artigo sobre este tema, 
investigaremos outras alternativas utili- 
zadas na compressão de textos, particu- 
larmente o Método Chinês, por meio do 
qual é possível obter 60% de redução em 
uma aventura, 


| 
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DO SPECTRUM (2) 


Para o programador ambicioso, existe 
um mapa de valor inestimável: os 
enderecos das variáveis do sistema. 
Com PEEK e POKE, você terá acesso 
a ele e obterá maravilhas com 0 micro. 


O BASIC do Spectrum possui um 
grande número de comandos relativa- 
mente poderosos para trabalho com a 
tela, teclado, memória etc. Apesar dis- 
so, muitas propriedades da máquina e 
de seu sistema operacional ficam fora do 
alcance do programador que se restrin- 
ge apenas a esses comandos. 

Usando a função PEEK para leitura 
direta de uma locação absoluta de me- 
mória, e o comando POKE para modi- 
ficar seu conteúdo, você poderá redefi- 
nir muitos parâmetros de funcionamen- 
to do sistema operacional e do interpre- 
tador BASIC no Spectrum. 

Mas, se o sistema operacional e o in- 
terpretador estão gravados permanente- 
mente na memória ROM da máquina, 
como é possível alterar o seu funciona- 
mento? Quando o computador é ligado, 
o interpretador BASIC especifica uma 
área de trabalho na RAM, que vai da 
locação 23522 à 23732. Uma área adi- 
cional — de 23734 à 23791 — é criada, 
se o computador for conectado a uma 
interface universal de entrada/saida. 

Cada locação nessas áreas armazena 
um valor numérico, usado pelo sistema 
operacional e pelo interpretador durante 
a execução de programas. Essas loca- 
ções são chamadas variáveis do sistema 
e recebem um nome simbólico, para fins 
de referência. Podem ser: 

- registros intermediários de operações, 
tais como: código da última tecla pres- 
sionada (LASTK), último código de er- 
ro encontrado (ERRNR) etc; 

- parâmetros de operação de comandos: 
duração do bipe (RASP), atraso entre 
repetições de uma tecla (REPPER), cor 
da moldura (BORDCR) etc; 

- indicadores: próxima linha a ser exe- 
cutada (NEWPPC), coordenada X do 
cursor de alta resolução (COORDX), 
número de linha da posição corrente de 
PRINT (SPOSLN) etc; 

EE - apontadores, que contêm outros ende- 





VARIÁVEIS DO SISTEMA 
TIPOS DE VARIÁVEL 


APONTADORES E CONTADORES 


im 

O ms EA 
fa COMO MODIFICAR 
mM, ENDEREÇOS ÚTEIS 





VARIÁVEIS DO SISTEMA 


Endereço Nº de 
bytes 
23560 
23561 
23562 
23608 
23609 
23610 
23617 
23618 
23620 
23625 
23627 
23635 
23637 
23641 
23643 
23658 
23659 
23670 
23672 
23677 
23678 
23679 
23681 
23688 
23689 
23692 
23730 
23732 


reços de memória: início de um progra- 
ma BASIC (PROG), endereço do cur- 
sor na RAM da tela (KCUR) etc; 
- parâmetros de definição do hardware: 
topo da memória RAM (PRAMT) etc; 
- contadores e acumuladores: contador 
de quadros de TV (FRAMES), espaço 
ocupado por cadeias (STRLEN) etc. 
Algumas variáveis do sistema ocu- 
pam um byte, outras, dois. Quando 
ocupam dois bytes, o número de dezes- 
seis bits nelas armazenado segue o es- 
quema de dupla byte mais significati- 
vo/byte menos significativo. 


APLICAÇÕES 


O acesso a esses endereços permite- 
nos, entre outras coisas, copiar determi- 
nado valor em uma variável do sistema, 
de modo a informar o programa sobre 
algum parâmetro de interesse para o 
processamento subsequente. Suponha- 
mos que você queira dimensionar uma 


Utilização 


Ultima tecla pressionada 

Tempo de pressão a uma tecla para repetir 
Atraso entre repetições de uma tecla 
Duração do som de alarma 

Duração do “clique'” de teclado 

Último código de erro, menos 1 

Modo do cursor (K, L, C, E ou G) 

Próxima linha a ser executada 

Próximo comando da linha a ser executada 
Número da linha com o cursor do programa 
Endereço do início da área de variáveis 
Endereço do início do programa BASIC 
Endereço da próxima linha a executar 
Endereço do buffer de entrada em BASIC 
Endereço do cursor 

Indicador de minúsculas/maiúsculas 
Número de linhas na zona inferior da tela 
Semente do gerador RAND 

Contador de quadros de TV 

Coordenada X do último ponto gráfico 
Coordenada Y do último ponto gráfico 
Coluna de impressão na impressora 

Byte livre para o usuário, não afetado por NEW 
Número de coluna da última posição PRINT 
Número da linha da última posição PRINT 
Contador de linhas para o scroll 

Topo da memória livre para BASIC 

Topo da memória RAM (física) 





tabela em função do máximo de memó- 
ria disponível no computador. Para 1s- 
so, use o número de dezesseis bits arma- 
zenado no par 23730-23731, que é a va- 
riável de sistema RAMTOP. Ela indicará 
o topo máximo de memória RAM dis- 
ponível para um programa em BASIC: 


LET MAX = PEEK(23730) +PEEK( 
23731)*256 


Podemos também modificar um va- 
lor por meio de um POKE, fazendo com 
que dado comando seja executado de 
maneira diferente. Por exemplo: a loca- 
ção 23692 corresponde à variável do 
sistema SCRCT, que é o contador de 
linhas usado pelo sistema para pergun- 
tar scroll? quando o cursor de texto 
chega ao fim da tela. Com um POKE 
23692,255 a cada número de linha, o 
computador nunca fará essa pergunta. 

No quadro acima, listamos algumas 
das variáveis de sistema mais importan- 
tes para o Spectrum e compatíveis. Use 
a sua imaginação! 











LINHA 


Apple Il + 

Apple Il+ 
Apple Il + 
Apple Il + 
Apple Il + 
Apple ll + 
Apple + 
Apple ll+ 
Apple Il + 
Apple + 
Apple + 
Apple + 
Apple ll+ 
Apple ll + 
Apple ll+ 
Apple ll + 
Apple Il + 
Apple ll + 
Apple Il + 
Apple + 
Apple Hl+ 
Apple Il + 

Apple Il + 
Apple ll + 
Apple ll + 
Apple ll + 
Apple Il + 
Apple ll+ 
Apple lle 

Apple Ile 


Apple Ile 
MSX 


MSX 


FABRICANTE Po 


Appletronica 
CCE 

CPA 

CPA 

Digitus 
Dismac 
ENIAC 
Franklin 
Houston 
Magnex 
Maxitronica 
Maxitronica 
Maxitronica 
Maxitronica 
Microcraft 
Milmar 
Milmar 
Milmar 
Omega 
Polymax 
Polymax 
Spectrum 
Spectrum 
Suporte 
Sycomig 
Unitron 
Victor do Brasil 
Victor do Brasil 
Microcraft 
Microdigital 
Spectrum 
Gradiente 
Sharp 


MODELO 


Thor 2010 
MC-4000 Exato 
Absolutus 


| Polaris 


DGT-AP 
D-8100 
ENIACII 
Franklin 
Houston AP 
DMII 
MX-2001 
MX-48 

MX.64 
Maxitronic | 
Crafll Plus 
Apple Il Plus 
Apple Master 
Apple Senior 
MC-400 
Maxxi 

Poly Plus 
Microengenho | 
Spectrum ed 
Venus ll 

SICI 

API 

Elppa ll Plus 
Elppa Jr. 
Craftlle 
TK-3000 He 


"Microengenho ll 


Expert GPC4 
Hotbit HB-8000 


FABRICANTE 


Appletronica 
Apply 

CCE 

CPA 

CPA 
Codimex 
Digitus 
Digitus 
Digitus 
Dismac 
Dismac 
Dismac 
Dynacom 
ENIAC 
Engebras 
Filcres 
Pranklin 
Gradiente 
Houston 
Kemitron 
LNW 

LZ 

Magnex 
Maxitronica 
Maxitronica 
Maxitronica 
Maxitronica 
Microcraft 
Microcraft 
Microdigital 
Microdigital 
Microdigital 
Microdigital 


MODELO 


Thor 2010 
Apply 300 
MC-4000 Exato 
Absolutus 
Polaris 
CS-6508 
DGT100 
DGT-1000 
DGT.AP 
D-8000 
D-8001/2 
D-8100 
MX1600 
ENIACII 
AS+1000 
NEZ-8000 
Franklin 
Expert GPC1 
Houston AP 
Naja 800 
LNW-B0 
Color 64 
DMI 
MX-2001 
MX-48 
MX-64 
Maxitronic | 
Craft ll Plus 
Caftlle 
TK-3000 Ile 
TK-82C 
TK-83 

TK-85 


PAÍS 


Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 


Brasil 


Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
USA 

Brasil 
Brasil 
Brasil 
USA 

Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 


LINHA 


Apple Il+ 


o Sinclair ZX-81 


Apple ll + 
Apple + 
Apple ll + 
TRS-Color 
TRS-80 Mod.lil 
TRS-80 Mod.lil 
Apple + 
TRS-80 Mod.! 
TRS-80 Mod. 
Apple ll + 
TRS-Color 
Apple ll+ 
Sinclair ZX-81 
Sinclair ZX-81 
Apple ll + 
MSX 

Apple Il + 
TRS-80 Mod.lll 
TRS-80 Mod. | 
TRS-Color 
Apple Il + 
Apple Il + 
Apple Il + 
Apple Il + 
Apple ll + 
Apple Il+ 
Apple lle 
Apple lle 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 


Microdigital TK-90X Brasil 
Microdigital TKS-800 Brasil 


Sinclair Spectrum | 
TRS-Color 


Microdigital TK-90X 
Timex 2000 


Sinclair Spectrum 
Sinclair Spectrum Timex 


Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
Sinclair ZX-81 
TRS-80 Mod.I 
TRS-80 Mod. | 
TRS-80 Mod. | 
TRS-80 Mod.! 
TRS-80 Mod.lil 
TRS-BO Mod.il 
TRS-80 Mod.lil 
TRS-80 Mod.lil 
TRS-80 Mod.lil 
TRS-80 Mod.lll 
TRS-80 Mod.lil 
TRS-80 Mod.IV 
TRS-80 Mod.IlV 
TRS-Color 
TRS-Color 
TRS-Color 
TRS-Color 
TRS-Color 


Apply 
Engebras 


“Filcres 


Microdigital 
Microdigital 
Microdigital 
Prologica 
Ritas 

Timex 
Timex 
Dismac 
Dismac 
LNW 

Video Genie 
Digitus 
Digitus 
Kemitron 
Prologica 
Prologica 
Sysdata 
Sysdata 
Multix 
Sysdata 
Codimex 
Dynacom 
LZ 
Microdigital 
Prologica 


Apply 300 
AS41000 
NEZ-8000 
TK-B2C 
TK-83. 
TK-85 
CP-200 
Ringo R-470 
Timex 1000 
Timex 1500 
D-8000 | 
D-8001/2 
LNW-80 
Video Genie | 
DGT100 
DGT-1000 
Naja 800 
CP-300 
CP-500 
Sysdata Ill 
Sysdata Jr. 
MX-Compacto 
Sysdata IV 
CS-6508 
MX-1600 
Color 64 
TKS-800 
CP-400 


Milmar 
Milmar 


“Milmar 


Multix 
Omega 
Polymax 
Polymax 
Prologica 
Prologica 
Prologica 
Prologica 
Ritas 

Sharp 
Spectrum 
Spectrum 
Spectrum 
Suporte 
Sycomig 
Sysdata 
Sysdata 
Sysdata 
Timex 
Timex 
Timex 
Unitron 
Victor do Brasil 
Victor do Brasil 
Video Genie 


Apple ll Plus 
Apple Master 
Apple Senior 
MX-Compacto 
MC-400 

Maxxi 

Poly Plus 
CP-200 

CP-300 

CP-400 

CP.500 

Ringo R-470 
Hotbit HB-8000 
Microengenho | 
Microengenho Il 
Spectrum ed 
Venus ll 

SICI 

Sysdata Ill 
Sysdata IV 
Sysdata Jr. 
Timex 1000 
Timex 1500 
Timex 2000 
APII 

Elppa Il Plus 
Elppa Jr. 

Video Genie! 


Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
Brasil 
USA 

USA 

USA 

Brasil 
Brasil 
Brasil 
USA 


Apple Il + 
Apple ll + 
Apple Il + 
TRS-B0 Mod.IV 
Apple Il + 
Apple Il + 
Apple l+ 
Sinclair ZX-81 
TRS-80 Mod.Ill 
TRS-Color 
TRS-80 Mod.lll 
Sinclair ZX-81 
MSX 

Apple Il+ 
Apple Ile 
Apple l+ 
Apple Il + 
Apple Il + 
TRS-80 Mod. 
TRS-80 Mod.IV 
TRS-80 Mod.lll 
Sinclair ZX-81 
Sinclair ZX-81 


Sinclair Spectrum 


Apple Il + 
Apple Il + 
Apple ll+ 
TRS-80 Mod. | 


EN an Tin macas 
é, UM LOGUTIE SI qi , 


“INPUT foi especialmente projetado para PN 
“ microcomputadores compatíveis com as sete principais Sinclair E TARSO TK:2000 MSX 


“linhas existentes no mercado. 
ba, então emp a sr 


“Os blocos de textos e listagens de programas po pera 
Eme renes E UM [06] Semp e 
; identificados por meio dos seguintes sim os: TRS-Color pune dl 


ED Dm me eee mo meto mm o em em 





HnsnnanNO PRÓXIMO NÚMERONHHEEEHHII 


LINGUAGENS 


Expressões matemáticas em LOGO. Variáveis e números. 
Nomes e sentenças. Comandos para listas. 


PROGRAMAÇÃO BASIC 


Novas funções matemáticas: maior múltiplo, menor múltiplo, 
resto de uma divisão, arredondamento, par ou ímpar. 


PROGRAMAÇÃO BASIC 
Como o computador enfrenta um blefe? Aleatoriedade. O uso 
da estatística. Alisamento exponencial. Soma cumulativa. 


PROGRAMAÇÃO BASIC 


Figuras geométricas. Auto-semelhança. Dimensões 
fracionadas. Figuras fractais. 





